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Abstract We investigate the relations holding among generalized dimen- 
sions of invariant measures in dynamical systems and similar quantities de- 
fined by the scaling of global averages of powers of return times. Because of 
a heuristic use of Kac theorem, these latter have been used in place of the 
former in numerical and experimental investigations; to mark this distinc- 
tion, we call them return time dimensions. We derive a full set of inequalities 
linking measure and return time dimensions and we comment on their op- 
timality with the aid of two maps due to von Neumann - Kakutani and to 
Gaspard - Wang. We conjecture the behavior of return time dimensions in 
a typical system. We only assume ergodicity of the dynamical system under 
qq ' investigation. 
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1 Introduction: Statement of the Problem and Previous Results 

The metric theory of dynamical systems is based on the study of a trans- 
formations T of a space X into itself, that preserves a probability measures 
fi on a suitable sigma algebra A. We assume throughout this paper that 
the dynamical system (X, T, A, n) under investigation is ergodic and that X 
is a compact metric space enclosed in R". This case is general enough to 
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cover many practical applications. From a physical point of view, /x may be 
thought of as the invariant distribution in the space X of points of a typical 
trajectory of the system, generated by repeated applications of the map T 
on a starting point x. 

Our interest lies in return times of the motion. Let A S A be a measurable 
subset of X of positive measure. Later on, we shall choose A to be a ball, that 
is, a circular neighborhood of a point. Let x be any point in A. We denote 
by ta{x) the (integer) time of the first return of x to the set A: 

ta{x) = mi{n > s.t. T n (x) e A}. (1) 

Return times and invariant measures are linked by a variety of results 
that stand on the pillars of the classical theorems of Poincare and Kac 29J . 
The first guarantees that the return time of a point x to the set A is almost 
surely finite, with respect to any invariant measure n; the second links the 
average time needed for recurrence of points in the set A to the inverse of the 
measure of A. On these bases, it was conjectured long ago by Grassberger 
[TT] and independently by Jensen et al. [21 that the statistical moments of 
return times, when averaged over balls of radius e, centered at all points of 
a typical trajectory (therefore, not uniquely fixed as in Poincare and Kac 
theorems), have a power-law scaling behavior, when e tends to zero, with 
exponents proportional to the generalized dimensions of the measure fi. 

Generalized dimensions of measures, defined a la Hentschel-Procaccia 
[TWT21JTTI 34 , 3 . 2 , 8 J . have a large importance in dynamical systems, see Pesin 
[27j for a comprehensive review. Their computation is a task of practical and 
theoretical relevance, for which many alternative techniques have been pro- 
posed. Therefore, Grassberger and Jensen et al. idea offers a most interesting 
alternative in this respect. 

Indeed, the original conjecture of has become implicit usage in successive 
investigations, that have computed generalized dimensions from the statistics 
of return times. Yet, even before the most recent applications of this technique 
|13ill5j . this approach has been critically examined in [23] . Stimulated by 
these findings, we have tried to answer a fundamental question that has 
frequently been overlooked: whether the conjecture is rigorous and whether it 
is exact in certain cases, the former obviously implying the latter. In order to 
disambiguate this point, in this paper we shall call return time dimensions the 
values obtained from the scaling exponent of averages of return times, and we 
shall investigate whether they are equal to measure generalized dimensions. 

Before getting into details, observe that the conjecture is bold: generalized 
measure dimensions are defined independently of the dynamics, while return 
times obviously are. Put in another way, the same measure (characterized by 
a spectrum of Hentschel-Procaccia-Pesin generalized dimensions) can be the 
equilibrium measure of quite different dynamical systems. Precisely because 
of this, studying the relations holding among the two sets of dimension is 
interesting, independently of the validity of the above conjecture, since it 
leads to "universal" results that hold for all dynamical maps T for which a 
given measure fi is invariant. 

In a first paper [17j we have studied this problem for invariant mea- 
sures supported on attractors of Iterated Function Systems. The scope of 
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this work has been successively enlarged in [6] by the analysis of return (and 
entrance) times in dynamical cylinders (rather than balls) for Bowen-Gibbs 
measures. Relying on precise approximations to the local statistics of return 
times obtained in [T] the situation for entrance times (a variant of the ap- 
proach mentioned above) has been almost completely clarified, while that 
for return times has been settled only for indices q < 1 (see below for defini- 
tions and further discussions). Results concerning return times in cylinders 
and their fluctuations are numerous: see e.g. [7], [32]. For the class of super- 
disconnected I.F.S. cylinders and balls are in a strict relation, described in 
[IT] . Yet, in the general case, the problem of return times in balls, rather 
than cylinders, remains completely open and it is arguably the most relevant 
to practical and numerical applications. 

In this paper we advance the analysis of this problem by proving rigor- 
ous bounds holding in full generality between measure dimensions and those 
obtained via return times. In fact, we do not require any additional property 
(like e.g. Bowen-Gibbs) on the dynamical system under consideration, other 
than those listed above. In the course of this analysis we will also consider 
the comparison between generalized dimensions and their box versions, com- 
monly used in numerical simulations. We shall introduce new box quantities 
which will be shown to be optimal, both for measure and for return time 
dimensions. Finally, by analyzing the case of two significant one-dimensional 
maps, we shall demonstrate the optimality of the derived inequalities and we 
shall put forward a conjecture on the behavior of return times dimensions in 
a "typical" case. 

On the contrary, we shall not consider the problem of the multifractal 
decomposition, i.e. whether dimensions are linked to the so-called f(a) spec- 
trum [I6 1I281I24] . 

It must finally be underlined the difference of this problem — the global 
statistics of return times — with the much more investigated case of the lo- 
cal statistics, that consider the distribution of return times of points in a 
nested sequence of neighborhoods of a given point: see e.g. |25 , 32 . 20 . 18jJTj 
and references therein. 



2 Definitions, Structure of the Paper and Summary of Results 

We start by giving formal definitions of generalized dimensions (a variety 
of possibilities are encountered in the literature). Let B e (x) be the ball of 
radius e at x and q a real quantity different from one. The partition junctions 
r^e^q) and r T (e,q) are the integrals 



Jx 

If the integrand is not summable, we shall understand that the value of the 
partition function is infinite. The symmetry between the two definitions is 
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apparent and betrays the idea behind the approach mentioned in the Intro- 
duction: the measure of a ball in eq. ((2]) is replaced in eq. ([3|) by the inverse 
of the return time of the point at its center. Remark that the integral in eq. 
© can be computed by a Birkhoff sum over a trajectory pSlfTT] . as in the 
original proposals [TT|[21~j. Remark also that the actual numerical computa- 
tions for were performed with Birkhoff sums of the kind ■ T^~? x .^(xj) 
(P. Grassberger, private communication) and therefore they were estimates of 
the integral J[TB e ^{y)] 1 ~ q d^i(x)d^i(y). This amounts to computing entrance 
(rather than return) times. 

The generalized dimensions (q) are defined via the scaling of partition 
functions for small e: 

r ff (e, 9 )~e^W(«- 1 \ (4) 
where a from now on denotes either fi or r. More precisely, one has that 

:=hmsup(inf)— - : • (5) 

For q = 1, as usual, slightly different definitions are needed: 

D±(l):=Umsup(inf)^M, (6) 

l0g£ 

where 

rl(e) := / log[f,(B s (x))}, (7) 

r l T (e) := ( log^j^)]. (8) 
<J x 

As noted, partition functions may be infinite: in such case we shall also set 
equal to infinity the corresponding generalized dimensions. 

The central question addressed in this paper is the nature of the relations 
between the two sets of dimensions: are they equal, always or in certain cases 
at least ? Can a set of rigorous inequalities among them be derived ? 

The results of this paper are organized as follows. In the next section we 
briefly outline basic properties (monotonicity, convexity) of return time gen- 
eralized dimensions. Then, we shall find it convenient to introduce a number 
of additional quantities, that we shall also call dimensions and that are in- 
teresting on their own. Some of these dimensions are conventional, some are 
new. In Sect. H]we start by defining box dimensions, both for measure and 
return times, following typical usage in experimental and numerical applica- 
tions: a grid of box-partitions of the space is considered, and limits are taken 
with respect to this grid. 

In Sect. [5] we review the known relations between box and generalized 
dimensions of measures and a proposal put forward by Riedi [31] to avoid 
"pathological" values of box dimensions for negative q. By a modification of 
his idea we define a new box partition function that offers a definite theoreti- 
cal advantage over both the original box quantities and Riedi's enhanced box 
formalism: its scaling yields the generalized dimensions (q) for all values 
of q, independently of the particular grid adopted. This is made formal in 
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Theorem [TJ that, although not directly related to return times, constitutes 
one of the main results of this paper. 

While the previous results deal with measure dimensions, in Sect. [6] we 
consider the relations between generalized and box dimensions for return 
times: Proposition [1] shows that the latter are always larger than, or equal to, 
the former. Mimicking the procedure developed for measures, we introduce 
a box quantity that yields exactly the generalized return time dimensions 
D^(q), again for all values of q, independently of the particular grid adopted: 
this is the content of Theorem [2j 

We then put in relation measure and return time dimensions, according 
to the theme of this paper. Section [7] introduces a central quantity to this 
goal: the distribution of return times into a fixed set A in the space X. The 
zeroth and first moment of this distribution are fixed by Poincare and Kac 
theorems. Basic inequalities are derived for the remaining moments: Lemma 
EJ We stress again that this is obtained in the most general setting. 

These results are put at work in Sect. [8] inequalities between measure and 
return box dimensions are derived for all values of q and equality is found 
for q = 0: Proposition [3] gives full detail. 

Section [9] is the heart of the paper. Here, we chain together our results 
in Theorem [3] that presents the most complete set of inequalities holding in 
full generality among generalized and box dimensions, for measures and re- 
turn times. In the same section, we discuss the optimality of the inequalities 
presented. We study the role of short returns, that imply an upper bound for 
positive dimensions, Lemma [7] We also investigate the different situations 
occurring for positive and negative values of q and we compute return time 
dimensions in two interesting cases: in full detail for the von Neumann - 
Kakutani map [35] (Theorem [4]) and, partly, for the Gaspard - Wang inter- 
mittent map [9] (Theorem [5]) . Also in this section we formulate a conjecture 
on the typical behavior of return time generalized dimensions that links it 
significantly to measure generalized dimensions. 

Conclusions are presented briefly in Sect. I1Q[ while three additional sec- 
tions, [TTJ rT2]and Q2] contain the details of the calculations and proofs for the 
two maps quoted above, as well as side results. 



3 General properties of return time dimensions 

Because of the formal similarity between eqs. and ([3]) some of the proper- 
ties of generalized measure dimensions also characterize return time dimen- 
sions. A couple of these are contained in the following Lemma. 

Lemma 1 The return time generalized dimensions (q) are monotone non 
increasing in the index q and the functions (q — l)D~(q) for q > 1 and 
(q — l)D^(q) for q < 1 are convex. 

Proof. Observe that both /^(e,^) and r T (e,q) can be seen as integral of a 
function 4>{x) raised to the power q — 1. In the return time case this latter is 
4>{x) = 1 /tb c ( x ) {%) ■ The two results above are then a consequence of Jensen 
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and Holder inequalities, similar to those holding for D^(q), whose details can 
be found in [33111! ■ □ 
Additional results can be obtained in this line, but will be reported else- 
where. In fact, our specific aim in this paper is simply to compare the value of 
measure and return time dimensions. In this regard, finiteness of the return 
time dimensions is an important issue that will be considered in Sections [6] 
and [9] 



4 Box Dimensions of Measures and of Return Times Distributions 

Usually, in numerical experiments, rather than computing the integral (|2|) 
one covers the set X C R" by a lattice of hypercubic boxes Aj, j = 0, 1, . . . 
of side e. The usual choice is to draw the zeroth box as having the origin of the 
coordinates as a corner and the sides exiting from that corner oriented as the 
coordinate directions. Clearly, different choices are possible, varying origin 
and orientation. We shall let 6 G 6 denote the particular choice of origin and 
orientation in the set of all choices. 9 will be called a grid. Therefore, a 
grid consists of infinitely many box partitions of X , one for every value of e. 
We then consider in place of the partition functions r^(e,q), the sums 

r„(0, e,q):= £ ^{A f . (9) 
j s.t. ii{Aj)>a 

For simplicity of notation, the dependence of Aj on 6 and e will be left 
implicit here and in the following. 

Similarly, by replacing in eq. ([3]) the box centered at x with the set Aj 
that contains x, we define the return time box partition function: 

r T (e,e,q):=J2 [ r 1 ^ {x)d^{x) . (10) 

3 JA > 

It has to be noticed the double role of the set Aj, as starting and arrival 
set of the motion. We shall break this symmetry later on. The logarithmic 
analogues are 

rl(e,e):= J2 M^)iog[M^)L (n) 

j s.t. Ai(Af)>0 

and 

r l T {0,s)~Y,i log[r7 1 (x)]rf M (x). (12) 
j Ja 3 

Define now the box generalized dimensions A^(8,q) and A^(9,q), by 
using T's and Zi's in place of -T's and D's, respectively, in eqs. ([5]) and J6]): 

Ar(0,?) := limsup(inf)— , (13) 

A${8, 1) := limsup(inf)^l£) , (14) 
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where a can be either [i or t. 

Notice that it is possible to avoid dependence on the specific grid by taking 
the infimum (or the supremum, according to the value of q) over all such grids 
in the definition of the partition function Y T (s,q) [57]. We elect not to take 
this step for two reasons. The first is that this is difficultly achievable in 
numerical applications and for the same reason it cannot be a good model of 
what is numerically observed. The second is that we shall strive at obtaining 
results that do not depend on the particular grid selected, but apply to all and 
a fortiori also to dimensions defined with the infimum procedure included. A 
first instance of this fact is to be met in the next section, where we introduce 
enhanced box dimensions, based on an idea pioneered by Riedi. 



5 Box versus Generalized Measure Dimensions 



The relations among different measure dimensions is a subject that has been 
intensively studied, see e.g. [28] , [14] , [27] , [31] , [4] , [10] with an effort towards 
proving their equivalence, on one side, and towards releasing the request of 
performing an infimum over grids, on the other side. We first review the 
known relations needed for our scope in the following Lemma, and then we 
present a new result that we believe to be of some importance. 

Lemma 2 The following relations exists between box and generalized mea- 
sure dimensions: 

A±(9,q)=D±(q) for q > 0, 

*t(e,q)>D±(q) forq<0. ^ 



Proof. The full proof, including the non-trivial interval q € (0,1], can be 
found in the complete exposition [4]. Notice that no infimum procedure over 
e-grids is involved. 

Therefore, measure box dimensions are independent of the choice of the 
grid for any q > 0. Examples exist showing both such dependence and strict 
inequality w.r.t. generalized dimensions for q < 0. The case q = seems to 
be on less firm ground, see Sect. [5] Roughly speaking, what might happen 
for negative q is the following: if a box Aj "barely touches" the support of 
the measure /z close to one of its edges, its measure can be arbitrarily small, 
independently of its size e, so that A+(6,q) can become arbitrarily large. To 
avoid this effect Riedi 3 lj introduced the sums 

#„(M,«):= E ^) 9 > ( 16 ) 

j s.t. fJ,(A j )>0 

where Aj is a box of side 3e centered on the box Aj, cfr. eq. ([9]). In one 
dimension, for instance, Aj consists of the union of Aj and Aj + i. The 

geometrical situation in two and more dimensions can be easily pictured by 
the reader. 

Using clever manipulations, Riedi has been able to prove that the gen- 
eralized dimensions generated by the scaling of ^ M coincide with D^(q) for 
q > 1. It actually follows from estimates in |4] that equality can be proven 
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for any q > 0. Although it is plausible that this also holds in large generality 
for negative q as well (see the numerical results in [26]), we have not been 
able to find a formal proof of this fact, that would hold in the most general 
setting adopted in this paper. Yet, in this endeavor, we have discovered a 
new box quantity that achieves this goal: 

Theorem 1 For any 8 E O, the scaling behavior of the partition function 
defined via: 

%{9,e,q)x= J2 KAM^) q -\ (17) 

j s.t. ti(A 3 )>0 

for q ^ 1 and 

*£(M):= E M(^)logMA;)], (18) 

3 s.t. li{A s )>0 

for q — 1 yields the generalized dimensions (q) . 

Proof of Thm. Q] is a direct consequence of the auxiliary results collected 

in: 

Lemma 3 For any 9 E the following inequalities hold: 

rp(e,q)<9^B,E,q)<$p%E,q), q>l (19) 

r„{e,q)>^{B,e,q) <<2> M (0, £,<?), q<l (20) 
r^kE,q) <^(0,e,g) q < 1, (21) 
r^k£,q)>^(e,e,q) q>l, (22) 

rl(ks)>*l(e,s)>rl(e), (23) 

where k is a dimension- dependent multiplier. 

Proof. To prove the first inequality we follow [31] . Since 

r^e,q) := f dufrMBeix))]*- 1 = £ / ^(x) (a))] 9 " 1 (24) 

and since B e (x) C Aj when x E Aj, q > 1, 

r fl (s,q)<J2f d^xMAj)]- 1 - 1 =%(6,e,q)<^(e,e,q). (25) 

Equally 

/>) <E / ^Wlog[M(^)] - (26) 



Conversely, when q < 1, the first inequality in (|25|) is reversed, while the 
second still holds: 

r^e,q)>J2[ dfi(x)[fi(A j )]i- 1 =%(6,s,q)<^(e,e,q). (27) 



9 



Next, we use the fact that Aj C Bk e {x) when x e Aj and k is a fixed 
multiplier, as in section [6j to obtain, still for q < 1 

r^ke,q) = E / < 

< W iMfoW^M*) =E^i)^)] ,_1 = (28) 
Finally, for g > 1, we get 

r^ke,q) > V / [/^OF 1 ^) = <^(0,£,?), (29) 

r ^( fe ) ^ E / log^CS,-)] = ^(^e)-n (30) 

3 ^ 

Theorem Q] asserts that the grid-dependent sums ^(0, e, q) give rise to a 
set of dimensions that are independent of the grid 9 and coincide with the 
generalized dimensions for all values of q. In addition, from a numerical point 
of view, the sums ^(0,6, q) can be evaluated with the same effort required 
for computing the original sums ([9|) or Riedi's extension (fl6|) : all one needs 
to know is the value of the box measures n(Aj). We therefore believe that 
Theorem [T] can become a new tool in the multifractal analysis of measures. 



6 Box versus Generalized Return Time Dimensions 

In a completely analog way to what done in the previous section for measure 
dimensions, we now compare the box and generalized return time dimensions, 
A$(9,q) and D$(q). Then, we introduce a new box quantity for return times, 
analogous to ^ of the previous section. We prove that this box partition 
function yields the generalized return time dimensions D^(q) for all values 
of q, independently of the grid 9. 

Proposition 1 The box return time dimensions A^(q) are always larger 
than, or equal to, their generalized counterparts: 

At(9,q)>Dt(q). (31) 



Proof. Fix a specific grid 9 and let j(x) be the index of the the hypercube 
of side £ containing the point x. Then, Ajt x \ is enclosed in the ball of radius 
ke centered at x, with a fixed multiplier k > 1 that can be chosen as a 
function only of the (Euclidean) dimension of the space. This implies that 
T B kE (x)( x ) < T Aj(x){ x ) f° r au x - Therefore, we part the integral defining 
r T (ke, q) over the grid of side e, 

r T {ke,q)= Tg-£, a) (x)dn{x) =E / t1 b~J(x)( x )Mx), (32) 

JX „ J A; 
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and we use this inequality, first for 1 — q > 0, to get 

r T (ke,q) < ]T / r l A .' 1 {x)d^x) = r T (6,e,q). (33) 

For 1 — q < we obtain the reverse inequality. In force of these inequalities, an 
immediate calculation provides the thesis. As before, the case 9 = 1 requires 
a separate treatment: 

rUke) = W log[Tzl ix) (x)]d(x(x) > W loglr^x)]^) = T l T (9,e). 
j 4 j Ja 

(34) 

Using this information in the limits ([5|),([6]) yields the thesis. □ 
The estimate in the previous proof help us also to establish existence of 
the return time partition functions for q > 0. 

Lemma 4 The the partition sums r T {e, q) and T T (9, e, q), as well as T\.(Q, e) 
and rl(e) exist for any 9 £ 0, q > 0. 

Proof. Existence is trivial for q > 1. If < q < 1 the functions T T (9, e, q) and 
T\.{9 : e) exist because of Kac theorem [22]. Then, the inequality (f33|) . valid 
for q < 1 and the inequality (f3"4"|) imply that also F T (£, q) and -T^(e) exist. □ 
The ideas exploited in the previous section can also be used to construct 
a box quantity capable of generating the generalized return time dimensions 
D T (q). This is defined via 

W r {9,e,q) :=J2 [ t±T 9 (x) d^x), (35) 
j Ja * 

and 

W l T (9,e):^J2 [ log(T^(x))d»(x). (36) 

Difference with eq. (|10l) has to be appreciated: the integral is taken over the 
set Aj , but the return time is computed when x gets back into the larger set 
Aj, defined as in Sect. [5] 

Theorem 2 The scaling behavior of the partition functions x P T {9,e,q) and 
l I r ! r (9,e) yield the generalized dimensions D^r(q) for any 9^0. 

Proof. Let again j(x) be the index of the the hypercube of side e containing 
the point x. The key point is that 

B £ (x) cA j{x) c B ke (x) (37) 

with a dimension-dependent constant k. Therefore, 

T Be (x){x) > 7^ (X) > T Bke{x) (x), (38) 
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which leads to 



r T (e,q) / t^IJx)^) < ¥ T (8,e,q) < r T (ke,q) (39) 

for q > 1 and to a reverse chain of inequalities when q < 1. The logarithmic 
partition function, to be used for g = 1 satisfies 

r l T (e) / log^"* ^))<M*) < ^ / log(r_ 1 (x))^*) - ffi^e), 

(40) 



and 



!#(0, e ) < J2 I 1o ^ t bI (x p))M*) = r l T {ke), (41) 

from which the thesis follows. □ 
Remark that the geometric relation in eq. (|37p shows that return time di- 
mensions are somehow performing the same kind of action implied in Riedi's 
enlarged box idea. Also remark that one is free to chose a different grid 6 at 
each value of e. 

We end this section by showing the existence of a particular combination 
of Y T (Q,e,q) that also yields the generalized dimensions for q larger than 
one. This is defined as follows. Fix a grid 8q in R d and a value e > 0. Let e*, 
i = 1, . . . ,d unit orthogonal vectors giving the direction of the grid. On this 
basis, construct 3 d parallel grids with the same directions of 6q: call them 8i, 
I = 0, ... ,3 d — 1. The first of these grids is the original #o, the others have 
origins shifted by lattice vectors of the kind £X)f=i n » e «j where the tii can 
take the values 0, 1, 2. For each of these grids, consider boxes of side 3e, and 
on this basis, construct the box partition function 



f T (6 ,e,q):=J2r T (6 l ,3e,q). (42) 

Proposition 2 When q > 1, the box partition function T T (0Q,3e, q) yields 
the generalized dimensions D^(q), independently of the choice of the grid. 

Proof. Let do be a given grid. Obviously, one has 

* T (0o,e,q) :=J2 I r±- q (x) dfx(x) < £ f r^\x) d^x), (43) 

where each integral has been extended to a larger domain. The summation 
index j runs over all boxes of size e, while the enlarged boxes Aj have side 
3e and each of these is composed of 3 d smaller ones, d being the euclidean 
space dimension. Neighboring boxes Aj overlap, but at the same time one 
can part the j summation into 3 d different sets of non-overlapping, adjacent 
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boxes. These are precisely defined by the 9i grids defined above, so that eq. 
(|43|) becomes 

3 d -l 

^r(0o,£,q)< ^2r T (9i,3e,q)=±r(6o,e,q). (44) 
1=0 

The above equation is valid for all values of q. Let now q > 1. Then, since 
T T {6,e,q) < r T (ke,q) for any 9 (see eq. [33J and using also eq. ([39]) . we find 

3 d -l 

r T (s,q) < V T {9 ,e,q) < T T (9 h 3s,q) = f T {9 ,e,q) < 3 d r T {3ke,q). 

1=0 

(45) 

The by-now usual technique proves the thesis. □ 



7 Kac Theorem and moment inequalities 

We need to bridge the gap between measure and return time dimensions. To 
do this, our main tool will be Kac theorem [22], that we put at work in this 
section. For any measurable set A of positive measure, define the discrete 
return times measure v A via 

v A ({j}) ■= G A s.t. t a {x) = j})/fi(A), (46) 

In words, u ({j}) is the normalized measure of the set of points of A that 
return to A in j time steps. Obviously, v A is a measure supported on the 
positive integers, a fact that will be exploited momentarily. Poincare Theorem 
guarantees that v A is a probability measure: 

oo 

X> A (0}) = 1- (47) 
We shall study the moments of this measure: for s € R, let uf be: 

4 ■■= Y,f» A ({ti) = 77T\ / [rA(x)] s d^x). (48) 
Define also the logarithmic moment: 

oo 

^:=5>gO> A ({j}). (49) 

Under the ergodicity hypothesis that we are assuming throughout, Kac 
theorem fixes the value of the first moment of this measure: 

4 = l/^A). (50) 

The key ingredient of our theory is the fact that all moments v A can be put 
in relation to the latter, that to say, to n(A). In fact, we have the following 
Lemma. 



13 



Lemma 5 Let v be a probability measure supported on [1, oo). Let v s be its 
moments, allowing for an infinite value of these latter. As a function of s, 
v s is monotonic, non-decreasing. Furthermore, 

v s < Oi) s for < s < 1 , , 

v s > (vi) s fors<0,s> 1. [ ° ' 



Proof. Since v is supported on [1, oo), monotonicity follows immediately. 
Apply Holder inequality to u r , r S R, using the fact that v is a probability 
measure: 

r du(x)x r \ < \\x r \\ p \\l\\ p , = MK (52) 

for any r £ R and any p,p' > 1 such that p^ 1 +p' = 1. Obviously, not all 
positive moments of ^ r are finite, while this is true for all negative moments, 
owing to the fact that v is supported on [l,oo). This also implies that all 
moments are positive, so that (|52p can be simplified, to the extent that 

(v r f < v pr (53) 

for any r 6 R and any p > 1 . 

When s is equal to either zero, or one, equality of v s and iy\) s holds 
trivially. When s G (0, 1), set p = 1/s and r = s in (|53| . to get the thesis. 
When s > 1, still use (|53|) letting r — 1 and p = s. For negative values of s, 
we start from the inequality: 



1 = J dv{x) = J x r x r dv(x) < ||a; r ||p||x r \\ p > = (v pr ) p (v- p > r ) p' . (54) 

Letting p = p' = 2 and s = 2r yields 

v-s > l/v„ (55) 

valid for all real values of s. We can now tackle the case s < — 1. Put r = — 1 
and p = — s in (|5"3")) . to get 

^ s > (^-ir s > (^i) s , (56) 

where the last inequality follows from V-\ > a particular case of (|55|) . 

Finally, for s G (—1, 0), use again (|55| and the first part of (f5Tj) . that we have 
proven above and that applies since — s € (0, 1): 

v s > l/v-s > {vx) 8 . (57) 

This completes the proof. □ 

Lemma 6 Ln the same hypotheses of lemma\^ one has vi :— J \og(x)dv{x) < 
log(i/i). 
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Proof. Since v is a probability measure, this is Jensen's inequality. □ 
Because of the observations made at the beginning of this section, the 
above lemmas apply to vf-, the moments of the return times of points in any 
positive measure set A, when taken with respect to the normalized measure 
oI[ia(x) = j^Ajd/j(x). As such, the formulae (|5"T|) extend the content of Kac 
theorem to all moments. Later in the paper, we shall find examples where 
inequalities (|51j) are strict, as well as examples where they hold as equalities. 
We shall now investigate the mathematical implications of these results to 
the dimension problem. 



8 Inequalities between Measure and Return Times Box 
Dimensions 

On the basis of the theory of the previous section, Lemmas [5] and [6l we can 
now study the quantities T a (9,e,q) and the associated dimensions A^(9,q). 

Proposition 3 The box dimensions A^(9,q), a — fi,T, for any 9 € are 

linked by the inequalities 

At(6,q)>A±(6,q) for q < 0, 

At(6,q)<A±(6,q) forq>0, (58) 
Af(6,0)=A±(6,0). 

Proof. Observe that 

/ T 1 A -< i {xW{x)=n{A 3 )vti q (59) 

J A, 

so that 

T T (6,e,q)= J2 M40"£„- (60) 

j s.t. n(A 3 )>0 

Therefore, using Lemma [5] and Kac theorem, eq. (|50|) . we get 

r T (8,e,q)< J2 KAjY> = T,(9,e,q) (61) 

j S.t. ti(Aj)>0 

for q € (0, 1) and T T (9, e, q) > T^(8, e, q) in the opposite case. Using now eqs. 
()4l2j) we can prove the two inequalities in (fS"8|) . for q ^ 1. This latter can be 
treated by writing 

T l T {6,e) = - ^ A i) v t 3 ■ (62) 

j s.t. ti(A 3 )>0 

Using Lemma [BJ we arrive at Y l T (9 1 e) > T l ^(9,e) and hence the thesis fol- 
lows. Finally, direct computation shows that T T (9, e, 0) = Y fJi (9,e, 0) so that 
4±(0,O)=4±(0,O). ' □ 
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9 All Things Considered: Main Theorems, Comments and 
Examples 

We can now complete our work, first by linking the inequalities obtained 
so far and then by commenting on their optimality with the aid of the von 
Neumann - Kakutani Map [35) and of an intermittent map due to Pomeau - 
Manneville [SOj and Gaspard - Wang [S]. Recall that we have put ourselves 
in a rather general setting, by requiring only ergodicity of the dynamical 
system considered. Our fundamental result is therefore: 

Theorem 3 When the dynamical system (X, T, A, fi) is ergodic and X is a 
compact metric space enclosed in R™ ; for any 9 £ 0, the different dimensions 



defined in this work are linked by the inequalities: 

Dt(q)<At(6,q)<A±(q) = D±(q), for q > 0, (63) 

A±{6,q)>A±(B,g)>D±(q), forq<0, (64) 

A±(6,q)>D±(q), forq<0, (65) 

and, for q — 0. 

Af{6,0) = A±(6 t 0). (66) 

Proof. Use Lemma [2] together with Propositions Q] and [3] □ 



The only equality that we have proven to hold in full generality is between 
Ajr(0, 0) and A^{6, 0), obviously when computed on the same grid 9. It is 
believed that A^(9, 0) = -D^(O) should hold in large generality [4j. When this 
is the case, we can also assess that Ajr(0, 0) does not depend on the grid 9 and 
this provides us with a means of computing the capacity dimensions D^(0) 
via return times. It is remarkable that no exceptions to the desired equality 
were known until very recently: that is, there exists a (still unpublished) case 
where A~(9,0) is strictly larger than D~(0) (S. Tcheremchantsev, private 
communication) . 

The situation occurring for q > is fully described by a single chain of 
inequalities, ([63|) . We want now to show that they can be strict. In fact, the 
return times dimensions D^r(q) may decay to zero when q tends to infinity 
even when measure dimensions do not. This can be regarded as a consequence 
of "short returns" , a rather general occurrence. In fact, let 

p(e;m) := fi({x e X s.t. t Bc{x) {x) = m}) (67) 

be the distribution of the first return of a point x into the ball of radius e 
centered at x. Also consider the integrated distribution R(e;k): 

k 

R(e-k):=^p(e;m). (68) 

rn — 1 



We have the following 
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Lemma 7 If for some k > 1, there exist constants C and 5 > such that 
R{e; k) > Ce s , then D±(q) < for all q > 1. 

Proof. Let q > 1. Clearly, 

oo 

r T (e, q) = -°( £ ; ™W~ q > fc 1-, i2(e; k) > Cfc^e 5 , (69) 

m— 1 

which yields the thesis. □ 

A similar Lemma holds obviously also for Af(9,q). This lemma shows 
that, roughly speaking, in order for dimensions not to tend to zero when q 
tends to infinity, the probability of small returns must vanish faster than any 
power of e, when e tends to zero. We shall momentarily describe a system, 
the von Neumann - Kakutani map, where to the contrary this probability 
decays as e and the inequalities (f6"3"|) are strict for q > 2. 

In a previous work [17] we have outlined another mechanism for short 
returns: the existence of fixed points of a continuous map T. Indeed, i?(e; 1) 
can be bounded from below by the measure of a box of radius proportional 
to e centered at any fixed point. This latter scales, for small e, with the local 
dimension at the fixed point, a value that can be used in Lemma [7] We must 
remark that in the examples presented in [17j local dimensions provide an 
upper bound, while the exact asymptotic result should involve the correlation 
dimension -0^(2) (see below). 

Let us now consider the case q < 0. In full generality, we can only establish 
the shorter chains of inequalities (|64l65p . We are not able to perform other 
comparisons. Contrary to what might seem at first blush, this is not the 
result of a deficiency of our technique. In fact, as we have remarked in Sect. 
[SJ it may happen that A+(0,q) be larger than D+(q), even infinite. This 
might happen not because of any peculiarity of the measure, but because of 
the choice of the grid 8. In turns, this also "spoils" A+(8,q), because of the 
inequality (|64|) . but not D^(q), which is smaller than A+{6, q) and, as such, 
is not linked to A+(9, q). 

This precisely happens for the von Neumann-Kakutani map [35] . de- 
scribed in detail in Sect. [TTland pictured in Figure [TJ whose absolutely con- 
tinuous invariant measure is the uniform Lebesque measure over the unit 
interval. This map T : [0, 1] — -> [0, 1] is a sort of infinite intervals exchange 
map that permutes diadic sub-intervals of any order. In this permutation 
points in any binary interval of length 2~" (for any integer value of n) "visit 
once" all remaining intervals before returning home: see Lemma [5] in Sect. 
1111 below. From the point of view of return times, this is a sort of dream 
situation, where all points return in a time r = 2™ that is exactly the inverse 
of the measure of the interval. As a consequence, for these sets, formulae 
(I5T1) hold as equalities for all real values of s. Nonetheless, Grassbcrgcr and 
Jensen et al. conjecture is verified on partially for this dynamical system, as 
the following theorem shows: 

Theorem 4 In the dynamical system (T, [0, 1], A), where T is the von Neu- 
mann - Kakutani map defined in eq. \7J$ and A is the Lebesque measure, the 
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Fig. 1 Graph of the von Neumann - Kakutani Map defined in eq. (|74|l . Also drawn 
are the slope-one line through the origin and the sets Ji and A\. 

dimensions defined in this work take the values: 

(70) 

Moreover, for all grids 9, 

A+(9,q) = A+(9,q) = ^ forq<0. (71) 
Finally, there are an infinite number of grids 9 for which 

A+(9,q) = l forq>0, 

A-(9,q) = l forq<0. ^ J 

Proof. See Sect. Q21 

Recall now that for the Lebesgue measure on the unit interval, for any 
6>, we have that A~(6,q) = D±{q) = 1 for any q, A+{9,q) = 1 for q > 
and A+(9, q) = oo for q < 0. Therefore, in this case, measure and return 
time generalized dimensions D^{q) and D^(q) coincide for all q < 2. At the 
same time, for q < 0, A+ (8, q) and A+(9, q) are affected by the "edge effect" 
discussed above and feature a "pathological" value. 

As a consequence of the short-returns phenomenon discussed earlier in 
this section, Lemma [71 D^(q) and D^{q) differ for q > 2, and the latter 
dimensions vanish for large q. Observe also a "phase transition" behavior 
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occurring at q = 2. Remark finally that, by choosing particular grids, we 
obtain equality also for the grid dimensions, when taking the superior limit 
(for q > 0) and the inferior limit in the opposite case. 

We conjecture that what observed for this map is a rather common situ- 
ation: that is to say, we expect that 

Conjecture 1 For a large class of dynamical systems Df(q) = D^(q) for 
<Zc < q < 2 (q c being the lowest value of q for which partition functions of 
return times are finite, recall Lemma [4] and see below for an example) and 
D^(q) — D^(2)/(q — 1) for q > 2 (exactly, or at least asymptotically for 
large q). 

At this point, it is relevant to quote the results of [6] that have already 
been mentioned in Sect. [TJ They hold under strong assumptions on the dy- 
namical system under investigation and for cylinders rather than balls (i.e. 
without relation to the distance function). In fact, it has been shown that for 
Bowen-Gibbs measures, defining partition functions and generalized dimen- 
sions for entrance (rather than return) times in dynamical cylinders, these 
latter coincide with Renyi entropies for q < 2 and behave as P(2(f)/(q — 1) 
for larger q. Here P is the topological pressure of the potential (j> defining 
the Bowen-Gibbs measure. For return times in cylinders, though, only the 
statement for q < 1 has been derived. These results outline interesting tech- 
niques that might possibly be improved, and complemented with geometric 
considerations, to prove in vast generality the relations between measure and 
return time dimensions for balls, as originally conjectured in |17j and formu- 
lated above in a more precise form. 

Let us now move to a final example, which shows that inequalities between 
measure and return time dimensions may be strict also for negative values of 
q: m fact, D$(q) and A±(q) may be infinite for all q smaller than a critical 
value q c < 0, when D^(q) is finite. This is notably the case of intermittent 
maps, the simplest of which is perhaps the Gaspard - Wang [9] piece-wise 
linear approximation of the Pomeau Manneville map .30] described in Sect. 
1 131 and pictured in Fig. [5] This is a map of the unit interval into itself, with an 
absolutely continuous invariant measure. Zero is a fixed point of the map and 
the dynamics may spend arbitrarily long time spans in its neighbourhood. For 
this dynamical system we can prove the following theorem, that demonstrates 
a case where D^(q) > D^(q) for sufficiently negative q, an inequality that is 
specific to this particular case and is not included among those in formulae 
(164165)1 . 

Theorem 5 In the dynamical system (T, [0, 1], /u), where T is the Gaspard 
- Wang map defined in eq. U13\) with parameter p < —1 and /i is its 
unique absolutely continuous invariant measure, return time dimensions sat- 
isfy Df(q) = Af(q) = oo for all q < q c := p + 1 , while measure dimensions 
take the values D^(q) = 1 for q < —p and D^(q) = (1 + ^)^"i f or q > ~ P- 



Proof. See Sect. [TJ 
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x 

Fig. 2 G raph of the Gaspard-Wang Map defined in eq. (|113[) . for p — —3/2, see 
Sect. [13] for details. Also drawn is the slope-one line through the origin. 



10 Conclusions 

We might now try to conclude by saying that the idea to use return times in 
a straightforward way to compute generalized measure dimensions, following 
the programme whose history has been briefly outlined in the Introduction, is 
only applicable after a detailed analysis of the dynamical system considered. 

The general inequalities that we have derived clarify the mutual relations 
among the dimensions that we have defined. As a by-product, these inequal- 
ities provide universal bounds for the global statistics of return times that 
hold for all ergodic dynamical systems possessing a given invariant measure 
fi, and indeed also for a large class of stochastic processes having invariant 
distribution [i. 

We have found examples where D^(q) and D T (q) differ for q > 2, or 
for q < q c . At the present moment, we do not know of any example where 
Dfj,(q) and D T (q) differ in the interval (q c ,2). Nevertheless, we are not able 
to prove equality in full generality with the means employed in this paper. 
We consider this, as well as the precise formulation and proof of conjecture 
[ll to be a point of utmost interest for future investigations. 

Turning from the general case to specific applications, we feel that one 
could prove part or all of Conjecture [T] with problem-specific tools. This 
might indeed be good news, that would partly fulfill the original Grassberger 
and Jensen et al. program, in particular for dimensions with negative q, that 
are known to be more elusive to compute numerically and more intriguing 
theoretically than those for positive q p70|[26] . 
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Finally, whether linked to generalized measure dimensions or not, the 
moments of return times studied in this work deserve attention in their own, 
in our view. In fact, at difference with local quantities studied in the liter- 
ature (such as probabilities of return to shrinking neighborhoods of a given 
point — a well examined topic, see e.g. [25,32,20, lSJIl] ) they provide a global 
characteristic of the dynamics of a system. 

The remainder of this paper consists now of three sections giving details 
and proofs for the two maps quoted in this paper. 

11 The Map of von Neumann and Kakutani 

In this section we present the details of the intervals exchange map due to 
von Neumann and Kakutani [35] , mentioned in Sect.JHl The basic properties 
of this map are known, but we prefer to re-derive them here for completeness 
and because they help us to understand some subtleties of return times for 
this map. 

We start by defining two families of intervals in [0, 1]. The first is 

Jk := [1 - 2- fe , 1 - 2- fc - 1 ), k = 0, 1, . . . (73) 

Clearly, X = [0, 1] = U^Lo ^™ U {!}• Then, the map of von Neumann and 
Kakutani, T, is defined as follows: 

rr( s fx- l + 2- fe + 2- fe - 1 for ice J k , , 

T ^ := \0 far 1 = 1 (?4) 

The map T is piece- wise continuous, composed of an infinite number of affine 
segments and invertible (except for the point x = 1 which has no preimage). 

In addition, for any positive integer n, define a measurable partition of 
X in (open) binary intervals: 

A] := (j2~ n , (j + 1)2-"), ./ 2" 1. (75) 

All but a finite number of points in X are covered by the partition. Exception 
are the boundary points Q = k 2~ n , with k = 0, . . . , 2™. Then, it is easy to 
see that 

Lemma 8 For any positive n, the map T permutes the family of intervals 
{A™}. The permutation is cyclic, of period N = 2™, in the in the sense that 
T N (A 7 f ) = Aj for any j , and no shorter N exists with this property. 

Proof. Let a — <7±a2 ■ ■ ■ o n be the binary expansion of j, defined as follows 
(notice the order of digits): 

n 
k=l 

Let also k(a) be the index of the first zero in a: 



k(a) := min {j G N s.t. cr, = 0}. 



(77) 
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Intervals A™ shall therefore be labelled as A™, where a is a word of length n. 
We shall also use the complementary digit function 7 , where = 1, 1 = 0. 

All points in the interval A™ can be written in binary form as x — 
O.oji . . . ui n uj n+ i . . ., where = (Tj for i = 1, . . . , n and where u> n +l> ■ • • is any 
infinite sequence of digits (except for the sequence composed of all ones). It 
can be verified that, in binary notation, the map T, eq. (I74|) . corresponds to 
the symbolic map S(u>) = .r)xr)2 . . ., with 

„. . = !m for j < fc H 

' J ' 1 u>j for j > k{uj) 

Therefore, any interval A™ is mapped into the interval A™, labelled by the 
first n digits of r\. For this reason, with a slight misusage of notation, we 
shall indicate by S also the map a — > rj on the set of n-letter words, or 
equivalently via eq. (|7S|) on the set of integers [0, 2™ — 1]. The map S acts a 
cyclic permutation of all intervals A™, of period N = 2™, for any value of n, 
the length of the word a. □ 
An interesting consequence of the previous lemma is the following propo- 
sition, 

Proposition 4 The Lebesgue measure X on X is invariant and ergodic for 
the action of the map T. Moreover, the dynamical system (X,T,X) is metri- 
cally and topologically transitive, but not mixing. 

Proof. The first statement is almost immediate from the form of the map 
T, eq. (|T4[) and the first part of Lemma [8j given any open interval /, its 
counter-image is a finite union of disjoint intervals whose lengths add up to 
the length of /. 

To prove ergodicity one needs to show that for any measurable sets B 
and C, 

m — 1 

lim - V n(T- k (B) n C) = (79) 

rn — >oo rn — 
k=0 

Let B and C be finite unions of binary intervals A™ at resolution n. Indicate 
with B and C the sets of indices of the intervals composing the sets B and 
C, like in B := \J je B A j- Finally let #(B) and #(C) be the cardinalities of 
these sets, respectively. Recall that T permutes the intervals A™ as in A™ as 
in Lemma [5] and so does T^ 1 . Therefore, 

T- k (B) = T- k ( [j A]) = (J T~ k (A , j), (80) 

and the intervals in the union above are disjoint, so that 

v(T- k (B) nC) = ^/x(T- fe (AJ) nC). (81) 

Moreover, for any j and fe, either T~ k (A r f) has empty intersection with 
C, or it coincides with one of the binary intervals composing C . It is then 
convenient to just consider the interval index map, that we have also indicated 



(78) 
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by T. Define therefore the set of "times" for which such intersection is not 
empty: 

N cU) -={keZ s.t. < k < 2" and T~ k (j) e C}. (82) 
For each k £ N£(j) we have that 

MT- fc (A") n C) = fi(T- k (A])) = n(A?) = 2"™, (83) 

and for k £ N£{j), ^(T- fe (A™) n C) = 0. We then compute 

2"-l 2™-l 

^ M(T- fc (s) n C) = E E M(r- fe (^) n C) = 

k=0 jeB k=0 

= E E K^) = 2- n J2# N cU)- (84) 
jeBkeN^(j) jeB 

Finally, observe that being T a cyclic permutation of the first 2 n integers, 
T~ k (j) G C holds #(C) times along any cycle of times of length 2": 

= (85) 

which means 

^ ]T M(T- fc (S) nC) = 2- 2 "#(C)#(S) = /i(B)/z(C). (86) 

fc=0 

This easily entails the limit (|79|) for binary intervals. Since these latter 
generate the Borel sigma algebra, the result follows generally. 

Topological transitivity (ergodicity) is easily implied by Lemma |S1 since 
given any two open sets B and C there exist an n > and Aj, A", , < j, j' < 
2", such that A™ C B and A r p C C. Choose then k such that T k (j) = j' to 
obtain the result. 

It is also immediate to see that strong mixing is not present: in fact, this 
is ruled out by the cyclic nature of the images T~ k (AJ)), for a single n,j. 
Weak mixing can be ruled out by a careful usage of eq. (|86p . □ 
The interesting properties of the map T so defined permit us to prove the 
following 

Proposition 5 In the dynamical system (T, A) defined in this section, over 
the sequence e n — 2~" , the return time partition function x P T {6,e,q) can be 
explicitly computed when 6 is the grid having origin at zero. 

Proof. Let e n = 2~ n and consider the newly introduced partition function 
\P T (6,e,q), eq. ([55)) . It requires the computation of tttt(x) for x 6 Af. This 

we shall do now. 

Observe first that AJ = Ui=-i o l ^j+i> where obviously A™ := for j < 
or j > 2™ . Because of the Lemma |8l in the von Neumann - Kakutani map 
T, these times are independent of the point x in AV. and can be computed in 
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terms only of the index map S. Let j = j{x) the index of the binary interval 
containing x. Then, 

r^r(x) = inf{fc > 1 s.t. S k (j) G {j - + !}}• (87) 

j 

It is now possible (although complicated) to compute explicitly the dis- 
tribution of first return times of the index j into {j — 1, j, j + 1}. An example 
will be provided in the next section. Observe that these return times over a 
finite set can take any value between one and the cardinality of the finite set, 
2™. Let the cardinality of the set of values of j for which the return value 
is to. Then, the following formula holds: 




for to = 3 x 2 l , 1 = 0, 
for to = 2™~ 2 
1 for to = 2 n_1 
elsewhere 



(88) 



Therefore, letting 

p {n \m) := fi{{x G X s.t. t^{x) = m}) = 2~ n (89) 

j 

we can define a family of distribution functions over the integers larger than, 
or equal to one, according to which 



4" 9 (x) d^x) = m^'p^H, (90) 

j - l i 3 m=l 

with e = 2~ n . a 



12 Proof of Theorem [4] on The Map of von Neumann and 
Kakutani 

Consider the measurable partitions {^4™} of X in binary intervals of length 
2~" defined in eq. (|75[) in Sect. QT] and let A™ be the element of the partition 
containing the point x. We call n the order of the partition. Lemma [5] implies 
that 

r A n(x)=2 n , (91) 

for any integer n and for any x G X. We part the proof of Theorem Q] in 
several sections. 



12.1 Part a, where large balls completely cover dyadic intervals. 

In fact, when 2~™ < e < 2~™ +1 the ball of radius e centered at x covers the 
dyadic interval including x: B £ {x) D A™. Therefore, 

T Be(x) (x)<r A n(x) = 2 n . (92) 
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Choose q such that 1 — q < 0. We now derive inequalities bounding the 
partition function r T (e,q) in both cases. Firstly, 

[TB^ix)] 1 -^^ J [ta^Y-H^x) = 2"( 1 -«). (93) 

Observe that substituting the inequalities linking e and n one gets 

log r T (e,<?) < (g-l)loge (94) 

for 1 — q > and 

log r T (e,q) > ( g -l)(loge + log2) (95) 
for 1 — q < 0. This implies that 

Df(q) < 1 (96) 

for all values of q ^ 1 (A similar treatment could also yield the case q = 1, 
we do not include it here for conciseness). 

12.2 Part b, where we exploit balls included in dyadic intervals of order n. 
Let e and n be related as: 

~2~ n <e< -2- n . (97) 
8 - - 4 y ' 

Then, when x is close to the midpoint of the interval A™, B e (x) C A™, so 
that 

t Bb { x )(x) >ta«{x) =2". (98) 

The same inequality also holds for points close to zero and one, the extrema 
of X, because in this case (X n B e (x)) C A™. Collectively, all these points 
define the set G„, e . It is easy to see that because of eq. (|9"T)l the measure of 
this set amounts to at least half of the total measure. We now take 1 — q > 0, 
so that 

TB^xtf-'dnix) > f [TB^X)] 1 -^) > f [TAnJx)] 1 -^)^^ 1 -^. 

(99) 

Proceeding as above, we find that 

Dt(q) > 1 (100) 
for all values of q < 1. Together with eq. this implies that 

Df(q) = 1 (101) 

for all values of q < 1 . 
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12.3 Part c, where we exploit balls included in dyadic intervals of orders 
to n. 

Let the inequalities (|97f still hold. We extend the argument of part b. Suppose 
that x does not belong to G„ !£ . This means that x is within e of any of the 
endpoints of the interval A™ internal to [0,1]. Then, the ball B e (x) is not 
included in A™, but it stretches to reach one neighboring element of the 
partition. 

Forcefully, B £ (x) includes a boundary point of the measurable partition 
of order n, of the form Q: = k 2~ n , with k integer. Clearly, two cases are 
possible: either is an "even" point (k even, in which case it is also a 
boundary point of the partition of order n — 1), or it is an "odd" point. If 
it is an odd point, B £ (x) is necessarily included in A™ -1 and tb s ( x )(x) > 
T A n-i(x) — 2 n ~ 1 . Let G £ . n -i be the set of points x that are e-close to odd 
boundary points of the partition of order n. It is immediate that this set is 
composed of 2 n_1 intervals of length 2e. 

The construction can be clearly iterated, by considering among even 
boundary points of level n those which are odd at level n — 1: this defines a 
new set of points G £ . n -2 consisting of 2™~ 2 intervals of length 2e. For any x 
belonging to this set, tb s ( x ){x) > r A n-%(x) = 2™~ 2 and so on. The last stage 
of the construction is the set G £j o = (h — £, \ + e), for which, rather trivially 
t Be (x)(x) > t a o(x) = 2° = 1. 

The above proves the following formulae: for any e > and n satisfying 
the inequalities (|97|). one has: 

n 

X=\jG e , j , (102) 

3=0 

with A(G 6J - p| G £ .j>) = if j ^= j' (recall that A is the Lebesgue measure and 
that G £tn has been defined in point b), so to provide another measurable 
partition of X. Moreover, 

2 -n+j > 2-»-i+j > \(G eJ ) > 2- ,l - 2+ \ (103) 

for < j < n - 1 and 1 > | + 2-™- 2 > A(G £: „) > 2 -1 . Finally, 

T Be{x) {x)>V (104) 

for any x G G e j and j = 0, . . . , n. 

We can now evaluate the partition function: let 1 — q < 0, i.e. q > 1, so 
that 

n r n n 

r T (s, q ) = J2 [^(x)] 1 -^) < £ a(g £J )2-'' (i - 9) < Y,i- n+j y {1 - q \ 

3=0 ^ 3=0 3=0 

(105) 

where we have used the widest inequality in (|103[) to obtain a simpler formula. 
In fact, eq. (|105p easily yields 

o(2-g)(n+l) _ i 

r r (e, g) < G(g, n) := 2~* 2(2 _ g) _ 1 , (106) 
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where the function G(q, n) has been defined. Two cases must now be consid- 
ered, in the asymptotics of G(q, n) as n tends to infinity, or e goes to zero, 
according to ([97)) . First, when 2 > q > 1 we find log(G(q, n)) ~ e 9_1 , so that 
Df(q) > 1 and finally 

(?) = 1 (107) 

for all values of g < 2. in the other case, q > 2, we find log(G(q, n)) ~ e _1 , 
so that 

£^(<?) > ^y. (108) 



12.4 Part d, where we exploit the return properties of a particular sequence 
of dyadic intervals. 

This is the last part of this proof. In Proposition [5] we have computed the 
return times of dyadic intervals in their enlarged neighborhood, according to 
sections [3 |U We need a particular case of Prop. [5] that can be easily proven. 
It appears from eq. ([55)) that for any n there exist one interval A™ with 

return time 3 inside Aj . The index of this interval is j = 2 n ~ 1 — 1 and its 
symbolic address is 01 ... 1. Let this value of j be fixed in the following. It 
maps to 11 ... 1 and successively ... and 10 ... 0. It is easy to see that the 
first and the last are neighboring intervals. In coordinates, the quasi-cycle is 
A n = ( i _ 2 -«,i) - (l-2-™,l) -f (0,2-") -> (i,i+2-™) = AJ +1 . It 

contains the orbit 1^0^ | . The sequence 1 — * — ► h — > 1 does not belong 
to any orbit, but it is arbitrarily well approximated by true orbits. 

If we now take 2~ n+2 > e > 2~ n+1 we have that B £ {x) D for any 

x in Aj and the above implies that t b ( x )(x) < 3 on A™. Therefore, when 
l-g<0, 

f [T B .(z)(x)] 1 -*dii(x) > [ [r B . (B) (x)] 1 -*d A *(x)>3 1 -'2-". (109) 

3 

This yields Df (q) < for any q > 1 and finally 

Df(q) = ^- (110) 
9-1 

for any q > 2. This ends the proof of the part of the theorem concerning 
Df(q). 



12.5 Proof of the results for box dimensions. 

As for the box dimension A il {9, q), choose now the grid 8 with origin at zero 
and consider the sequence e n = 2~ n . Recall equation ([91")) . It implies that 
r r (6,e n ,q) = 2 n ^-^ = e?" 1 . Then, for all q ^ 1 

Um i io g r T (g, £nig ) =l u 

n^oc q — 1 l0g£„ 



27 



Let now q < 0. Clearly, 

j_io g r T (fl, e „, g ) j_io g r T (fl, e , g ) = 

n-oog-l log£„ " e^O ? -l log £ t\iHJ- ^ >^ 

(112) 

where the second inequality is eq. (|65|) and where the last equality can be 
easily obtained. Since the first limit exists and is equal to one, eq. Ijllip . so 
is A~(9,q). For negative q a similar argument applies, which now requires 
the superior limit. The same results are obviously found when the origin of 
the grid 9 is a point of the form k2~ m , with integer k and m. This ends the 
proof of the Theorem. □ 



13 The map of Gaspard and Wang 

We now describe the piece-wise linear approximation of the Pomeau Man- 
neville intermittent map [30] due to Gaspard and Wang [9]. Let {cj}j £ N 
be an ordered, decreasing sequence of numbers between zero and one such 
that Co = 1 and such that Cj tends to zero as j tends to infinity. Let 
Ij := (cj + i,Cj) be the elements of a partition of [0,1] into open intervals 
of length lj = Cj — Cj + \. The map T is defined as the transformation which 
maps affinely and with positive slope Ij onto Ij-i for j ' > 1 and Iq onto [0, 1]: 

T(x) = (x-c j+1 ) l ±^+d j , (113) 

for x £ Ij and where we set Z_x = 1 and dj = Cj for j > 0, do = 0. Because 
this behavior, it is also called an infinite renewal chain map. We now chose 
a family of such maps, parameterized by p < — 1, for which 

Cj = (.1 + l) p - (H4) 

Proof of Theorem^ The absolutely continuous invariant measure on [0, 1] , 
whose density is constant on each Ij can be easily computed. One finds 

fi(Ij) — CjO (115) 

where the parameter a — fJ-(Io) can be chosen so to normalize the measure, 
of course when the sequence {cj}jgN is summable, which is always the case 
when p < 1. The motion of this dynamical system is such that 7o can be- 
also parted into an infinity of adjacent intervals Kj, j = 0, . . ., whose points 
return to Iq after exactly j + 1 steps: if x G Kj, ti (x) = j + 1. One finds 
easily that 

T(Kj)=Ij, (116) 

so that all Kj can be obtained by an affine transformation of Ij: Kj = 
(1 — c\)Ij + 1. The measure of Kj is proportional to its length and hence to 
the length of Ij : 

f i(K j )=al j . (117) 
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Therefore, not all moments of the return times of points of Iq into itself are 
finite: in fact, 



r. OO „ 

/ T-j~ q (x) dfj,(x) = J2 T Io 

J Io 1=0 JKj 



q {x) dn(x) =a^(i + l) 1 -%-. (118) 



Since lj ~ J p-1 , the above integral is convergent only when q > p + 1. Also 
observe that formulae (j5"Tj) are here strict inequalities. 

Now, let us cover the unit interval by a box grid of side e and let's evaluate 
the partition function \P T (6,£,q). Let us consider the particular box A that 
contains the point c\ in its interior. If c\ is a boundary point, consider the 
box whose left extremum is c\ . For any e > the box A contains an infinite 
number of Kj, those with j > j e . At the same time, the enlarged box A is 
enclosed in the union Jo Ul\ U . . . I m , when m depends on e. If e is sufficiently 
small, we can take m = 1. Since Kj maps to Ij and this to Ij-i, et cetera, 
the time to return to A is larger that the time to enter I m from Kj. This 
latter is, clearly, j — m. Entering this information in eq. (|35p we find that, 
when q < 1, 

Ja i>j. 

Therefore, as in eq. (|118p , the sum diverges for q < p + 1 and (q) = oo 
for these values. Because of the same happens for Af (q) . 

Finally, since the density of /i over Ij grows as j, which is the same asi?, 
standard theory gives the formula for the generalized dimensions D^(q). □ 

Notice that divergence of certain moments of entrance and return times in 
cylinders for the Manneville - Pomeau map has been exhibited in [6] . Further 
details on this map, and a local analysis of return and entrance times can be 
found in [5] in the case when the invariant measure is infinite. 
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